#include<iostream>
using namespace std;
const int maxn = 1005;
int n,f[maxn];

int main(){
    cin>>n;
    f[1]=1;f[2]=2;f[3]=2;
    
    for(int i=4;i<=n;i++){
    	f[i]=1;
    	for(int j=1;j<=i/2;j++){
    		f[i]+=f[j];
    	}
    }
    
    cout<<f[n]<<endl;
    return 0;
}
